#include<iostream>
using namespace std;
int main(){
  int n,m,i,flag,j=0;
  cin>>n>>m;
  int max=n>m?n:m;
  char men[max+1][11];
  int head[max+1],face,num;
  for(i=0;i<n;i++){
    cin>>head[i]>>men[i];
  }
  for(i=0;i<m;i++){
    cin>>face>>num;
    flag=1;
    if(head[j]==face)flag=-1;
      j=(j+n+flag*num)%n;
  }
  cout<<men[j];
}